Works by Christos H. Papadimitriou

( view other items matching `Christos H. Papadimitriou`, view all matches )
4 found
Order:
  1.  41
    Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1984 - Journal of Symbolic Logic 49 (3):989-990.
    Direct download  
     
    Export citation  
     
    Bookmark   41 citations  
  2.  8
    Default theories that always have extensions.Christos H. Papadimitriou & Martha Sideri - 1994 - Artificial Intelligence 69 (1-2):347-357.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  3.  9
    Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1998 - Prentice-Hall.
    Offering an introduction to algorithms, this work considers automata in the context of their applications, NP-completeness, Turing machine notation and Chomsky normal form.
    $3.99 used   $58.28 new    View on Amazon.com
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  25
    Computation and Intractability: Echoes of Kurt Godel.Christos H. Papadimitriou - 2011 - In Matthias Baaz (ed.), Kurt Gödel and the foundations of mathematics: horizons of truth. New York: Cambridge University Press. pp. 137.
    $60.99 new   (collection)    View on Amazon.com
    Direct download  
     
    Export citation  
     
    Bookmark